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(57) ABSTRACT 

A virtual printer for print jobs printed on networked printers. 
First, the virtual printer checks a user's preferences regard- 
ing a print job the user wishes to send such as speed and 
image quality. Next, the virtual printer determines, using a 
server, database or other query, the most appropriate printer 
complying with the print job preferences, and located physi- 
cally near the user and sends the print job to that printer. If 
the printer returns an error signal, the virtual printer will 
determine a different printer which closely complies with the 
print job preferences and re -send the print job. If a busy 
signal is returned, the user will be given the choice of 
waiting or having the virtual printer automatically determine 
the next available appropriate printer. When the print job is 
complete, the user will be notified of the physical location of 
the printer where the print job was processed. 

20 Claims, 5 Drawing Sheets 
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DIRECTING PRINT JOBS IN A NETWORK 
PRINTING SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to the field of computer 
peripherals. More specifically, the present invention relates 
to the networking of printers. 

2. Description of Related Art 

Two types of printers — stand alone and networked — are 
currently available for computer systems and other devices 
utilizing hard copy output. The stand-alone printer is con- 
nected directly to a port of the computer system for which 
it is utilized and is often located physically near the com- 
puter system. Such a printer, though easy to monitor and 
control due to its proximity and direct connectivity to the 
computer system, cannot be shared. Historically, with a 
computer such as a mainframe or server, there has always 
been one printer or a single set of printers, somewhat 
remotely located which were shared by multiple clients 
connected to that mainframe or server. More recently as 
local area networks (LANs) and wide area networked 
(WANs) of many stand-alone computer systems (rather than 
dumb clients of a mainframe) became more commonplace, 
the networking of a single or single set of printers to service 
many computers at once became widespread. 

In traditional networked printers, a single printer (or set of 
printers) is frequently connected through a central server 
which administered many different stand-alone computer 
systems. In other cases, where there is no central server, the 
individual workstations perform the server functions. The 
user of any one computer system must select the printer that 
they wish to use, or can be assigned a default printer during 
setup of the computer system by an administrator. In any 
case, the user can choose (or leave to a default) the printer 
used when sending a job over the network. The user also 
chooses all the parameters, such as print image quality, 
speed, color or black and white etc., after which the job is 
sent. If the print job is successful, the user can go to the 
printer and pick up the print job. However, if there is an error 
or the printer is busy processing a job from a second user, the 
user will be notified. Printer errors such as "Printer out of 
paper*' are typical in the case of traditional so-called net- 
worked printers. At this point of error, the user either fix the 
printer error where the networked printer is located and 
adding paper in case of a "Printer out of paper** type message 
or cancel the current job and resend the job to a different 
printer. 

Currently, there is no networked printer and/or server that 
will allow the user to merely select certain parameters of 
importance to the job, such as quality and speed without 
concern of which printer on the network will best suit his 
needs. Further current networked printers and print servers 
do not automatically re-route jobs to other printers when 
there is a printer error, nor keep track of and utilize the 
physical location of particular printers for the convenience 
of the user. When the user selects a printer on the network, 
he must know where that printer is and make decisions 
which the user should not need to make. 

Thus, there is a need for offering a truly networked printer 
and server solution where the user needs choose only 
job-relevant parameters such as the quality, speed, dithering, 
etc. of the job and not have to choose which printer to print 
to. Further, when a printer error occurs, there is a need to 
automatically ensure that the job is printed without the user 
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having to choose a different printer or figure out where the 
closest printer matching his job needs is located. 

SUMMARY 

5 The present invention is a networked printing solution 
which minimizes the necessity of user interaction in the 
printing process. 
A virtual printer, as part of a client generating a print job, 

J0 receives preferences from a user regarding the print job such 
as image quality and/or speed. The virtual printer automati- 
cally determines which printer of the printers on the network 
comply with the print job preferences. The virtual printer 
then selects an appropriate printer which complies with the 

3S preferences and is located physically near the user/client. 
The virtual printer sends the print job to the selected printer 
and waits until the job is complete before notifying the user 
that the print job is complete and of the location of the 
selected printer. If an error signal is returned by the selected 

2Q printer, the virtual printer automatically selects a different 
printer closely complying with said preferences. 

Alternatively, a server connected to the network may 
perform the computations necessary to select an appropriate 
printer. The server may also be capable of spooling the print 

2 5 job from the client. The server may also store and update 
databases cataloging the capability of printers on the net- 
work and keep the status of printers on the network. The 
server may also confirm a mapping of the physical locations 
of all printers and/or clients on the network. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a flowchart of a print job on a traditional 
networked printer. 

FIG. 2 is a flowchart of a print job on a network printer 
35 according to an embodiment of the present invention. 

FIG. 3 is a flowchart of a print job on a network printer 
as submitted to a server according to an embodiment of the 
present invention. 
^ FIG. 4 is a diagram of an exemplary office suite with 
multiple client stations and printers. 

FIG. 5 is a logical diagram of the components of the 
present invention. 

DETAILED DESCRIPTION OF THE 
45 INVENTION 

FIG. 1 is a flowchart of a print job managed on a 
traditional networked printer according to the prior art. 
In the prior art of FIG. 1, at step 100, a user sends a print 

50 job to a printer which has been already chosen by the user 
or by a default setting. At step 100, the user has selected the 
parameters of the job such as the quality of the print job and 
consequently, the speed. It is typical for the operating system 
of the user's computer station or software from which the 

55 print job is generated to check whether the printer is ready 
for the print job to be processed and/or sent (step 110). If the 
printer is ready (has paper, is on-line and so on), then the job 
is printed (step 120). However, if the printer is not ready then 
two possibilities arise: 1) the printer is not ready because of 

60 an error (checked at step 130) or 2) the printer is not ready 
because of availability (checked at step 140). If the printer 
is not ready because of an error, then the software/printer 
notifies the user to clear the error (step 133) by the use of a 
message on the display of the user's computer, or an audio 

65 message output through the speakers of the user's computer. 
Next, the printer and/or software checks to see if the printer 
error has been cleared (step 136). If the error is cleared, then 
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the job is printed (step 120). If the error is found not to be 
cleared, then the user must choose another printer (step 190), 
at which point the process of the user sending the print job 
begins anew (step 100), but using a new printer chosen by 
the user 

If the printer is not ready because of availability (checked 
at step 140), this typically indicates that another print job is 
on-going from the same or another user of the network. In 
this case, the user is asked if he wants to wait (step 145). If 
the user waits, then once all pending print jobs with a higher 
priority are completed by the printer, then the print job of 
this user is finally printed (step 120). However, if the user 
decides not to wait, he must choose another printer (step 
190), at which point the process of the user sending the print 
job begins anew (step 100), but with a new printer which 
must be chosen by the user. In many networked printer 
systems, the user is forced to wait until the job is printed or 
until the user cancels the job and resets the choice of printer 
through either the application generating the print job or, as 
is often the case, a "chooser" or other networking manager 
which can change the printer to which the user's computer 
system is connected logically. 

The problem with the traditional networked printer solu- 
tion as shown in FIG. 1 is multi-faceted. The burdens on the 
user, whose only concern is that the job be printed and 
preferably in a closely located printer with a certain quality, 
are unnecessarily great. The user is forced to select a printer, 
and if that choice has been made by default, then upon an 
error, the user must either clear the error himself, which 
requires the user going to the location of the printer and 
fixing the error, or select yet another printer. The user having 
to clear the error himself is inefficient in terms of time usage 
in most contexts such as an office suite, especially where the 
user is not concerned with nor responsible for the proper 
functioning of the printer per se, but rather, that the printer 
successfully complete the print job. When selecting another 
printer, the user must know which available printers are 
capable of successfully processing his print job (for 
example, if the user needs a color print job, a black and white 
only printer is inadequate). Further, the user may unwittingly 
select a printer which is in a physical location distant from 
his station, though closer printers were available and capable 
of successfully and adequately processing the job. If a 
selected printer is not available, then the user must wait for 
the selected printer to become available even though another 
printer, unknown to the user, was available, at that time. 
Thus, the user is made to wait unnecessarily. 

Further, on a client or shell which operates from a 
mainframe, the user must know which printers are available, 
and how they are accessed (device parameters) for the user 
to successfully choose another printer. In many platforms, 
such as UNIX, no error message from the printer may ever 
be returned to the user indicating that the job failed or that 
the printer is busy. Thus, when the user submits the "lpr" 
(line printer) command in a UNIX shell to print a document, 
the job may be sent but never successfully completed, and 
the user would have no way of knowing if the job was 
successful, or if the printer was ready, unless the user goes 
to the printer location and checks. Thus, there is need to 
reduce the amount of interaction between the physical 
printers on the network and the user sending a print job, such 
that, when a job is sent, a "virtual" printer automatically 
selects an appropriate printer, by querying and computing 
location, capability and availability. Further, when a printer 
has an error, the user should not be required to fix the error 
or manually select another printer but rather, should only 
have to pick up his print job when completed at the location 
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specified on his computer and allow the printing system to 
perform the selecting of another printer. 

FIG. 2 is a flowchart of a print job on a network printer 
according to one embodiment of the present invention. 

5 In sharp contrast to the methodology shown in FIG. 1, the 
user is relieved of many, if not all interaction with the 
printing process once the job is sent. At step 200, the user 
sends a print job to a printer which has already been chosen 
by a default setting or in the absence of a default, a "virtual" 

10 printer, according to the present invention. At step 200, the 
user has selected the parameters of the job such as the 
quality of the print job and the speed and whether the image 
should be in black and white or in color. Though speed and 
quality are inherently linked, with a higher quality leading to 

j s lower speed and a lower quality leading to a higher speed, 
the preferences are treated as separate. The speed preference 
of the print job refers not to the user's choice of the number 
of pages-per-minute precisely, but rather whether the job is 
a rush job or can wait for some time to guarantee that other 

20 print job preferences are complied with. If a high quality 
(letter as opposed to draft mode) image, with quality defined 
by the dots-per-inch (dpi) of the print image from the printer, 
is more important, then the speed preference may be sacri- 
ficed. The user's preferences, as shown in FIG. 2 — quality, 

25 speed, color — are only exemplary of three of the many 
preferences possible for a print job such as paper type, paper 
size, dithering, and so on. 

For the preferences shown as part of steps 220, 230, 233 
and 236, the networked printer according to one embodi- 

30 ment of the present invention operates as follows. When the 
print job is being sent, the virtual printer, which is an 
extension of the operating system, or a server, checks the 
user's preferences (step 210). If speed is a preference of the 
user (checked at step 220), then the server or virtual printer 

35 will find out which printer out of all available printers is the 
fastest (step 225). Availability may be defined as all non- 
busy printers or as all printers that are networked regardless 
of their busy or free status. If speed is not a preference of the 
user (checked at step 220), then the server or virtual printer 

40 will, in this model, automatically default to knowing that 
high quality is a preference of the user (checked at step 230). 
Once quality of print image is determined to be a preference 
of the user, then the next question is whether or not the print 
image should be in black-and-white or color. If the print 

45 image is to be in black-and-white (checked at step 233) then, 
according to step 240, the server or virtual printer will find 
out which printer out of all available printers is the highest 
quality printer that prints in black and white. However, if the 
user prefers a color image that is of high quality (checked at 

50 step 236, but defaults at yes) then, at step 240, the server or 
software will find out which printer out of all available 
printers is the highest quality printer that can print in color. 

Whatever the preferences — speed and quality — of the 
user, at step 250, the server or virtual printer automatically 

55 finds and selects the appropriate printer to print the job. The 
appropriate printer may be the printer that is physically 
located closest to the user and may also be, of the available 
printers, the printer which is not busy or the least busy. If at 
step 250 the highest quality printer, found at step 240, or the 

60 fastest printer, found at step 220, are currently busy then the 
server or virtual printer will seek out and find the next 
highest quality printer or the next fastest printer which is not 
busy. Likewise, in the case of a printer error, if either the 
highest quality printer or the fastest printer returns some 

65 error code, such as "out of paper", then, according to step 
250, the server or software will find an available printer 
which is not busy and which does not return any error 
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messages. Thus, ihe user is relieved of the burdens of trying user or workstation generating the print job can also be 

to find or select the most appropriate printer for his job. The identified by a coordinate location by accessing a similar 

user has already selected the speed and quality at which his coordinate map list for workstations, and has a coordinate 

print job is preferably printed and there the user's burden (X^ YJ. The distance between the topmost ranked printer 

ends. Once the appropriate printer is found to print the job, s and the user/workstation is de termined by serverM rtual 

the job is printed at step 260. The user is then notified of the printer computing the formula V (Xj-X^+OV Y i) 2 - If tDe 

location of his printed job according to step 270. Thus, the second ranked printer is determined by the virtual printer/ 

user generating the print job needs only worry about the server to be equally or closely capable with the topmost 

speed and/or quality or other preferences at which the job ranked printer, men the distance of the second ranked printer 

should be printed. Preferences can be set either by default or 10 ( coordinate (X-,, Y 3 )) i is determined according to the formula 

through a changing dialog box or menu, after which the user VQi^-X^f+fY^-Y^. This distance is compared with the 

needs only to wait for the notification of where his print job distance from the user to the topmost ranked printer to 

was printed to. determine which of the two printers is most "appropriate" 

In the embodiment illustrated by FIG. 2, speed and quality printer complying with the user's speed/quality preferences 

are shown as having yes or no values, however, it will be 15 and closer than other printers of similar capability, 

readily appreciated that the speed can be variable and have Each user or workstation may have a profile stored in the 

many values from which the user can choose, such as slow, server or virtual printer which enables the server/virtual 

slower, fast, fastest or medium. Likewise, the parameter of printer to decide how important distance to the printer is 

quality as shown in FIG. 2 can have many different values compared to speed/quality preferences. The case logic and 

from which the user can choose such as letter or draft mode 20 artificial intelligence involved in determining which printer 

or even specifying, from a range of dpi, an exact dpi quality is most appropriate involves a combination of speed/quality 

of his print image. Whatever the available options for speed and other job-related preferences with physical location 

and quality which are presented to the user, the most (distance from the user), and can be implemented in a 

appropriate printers for each of the speed and quality variety of methods and algorithms. A programmer/designer 

settings, or even a combination of the two, will be found by 2 5 skilled in the art will readily be able to optimize the specific 

the server or the software and does not need to be selected logic, algorithms and artificial intelligence to suit both the 

by user. Thus, if a fast job is preferred and a color job is also usage constraints of the network (how many total printers, 

preferred, then only certain printers, which are both fast and total users, etc.) and the computing power/speed of the 

can print in color, will be determined as among the appro- server or virtual printer. For instance, a list may be generated 

priate printers to print the job. When finding the most 30 in advance for each combination of speed/quality and stored 

appropriate printer to print a job the physical location of the for access whenever the virtual printer/server requests it. 

printer in relation to user is an important factor. This ensures Furthermore, all the lists and databases employed in finding 

that the user will travel the shortest possible distance in order the most appropriate printer may be dynamically updated or 

to pick up his print job once it is printed. static for a set time. If an appropriate printer for each print 

The virtual printer can be implemented as a stand-alone 35 job is busy or has an error, the query indexing and deter- 

application or function call running from the software gen- mining of appropriate printer will repeat with the busy or 

erating the print job or even an extension or add-in to the error laden printer eliminated from the computation. The 

operating system of the computer generating the print job. In busy/error/available status of each printer can be stored on 

a server implementation, the server will have a print man- the server or queried by the server/virtual printer as is 

ager software capable of performing the compulation nec- 40 required. Further, the error status such asout-of-papercanbe 

essary to find an appropriate printer. The virtual printer in a forwarded to an administrator or other personnel responsible 

first embodiment will query a database containing informa- for clearing the printing error. 

tion or all printers present in, for example, an office suite FIG. 3 is a flow chart of a print job on a network printer 

where the user works. This information will be device as submitted to a server according to one embodiment of the 

parameters including but not limited to the printer's speed, 45 present invention. 

its color/grayscale/black-and-white capability, the types of First, at step 300, the user or client requests a print job 

paper it will accept and so on, and can be obtained from from his station or computer system. A print job may be 

driver software supplied by the manufacturers of the printers requested by software or an application within the computer 

or by a system administrator who knows the capabilities of system of the user who selects a print command from the 

the printer. The database of printer capability may be static 50 application. According to step 310, a command menu or 

or dynamic depending on the circumstances of the network graphical user interface (GUI) menu will pop up on the 

in which it is employed. When finding the highest quality user's display screen as a dialog so that the user can select 

printer according to step 240 and/or the fastest printer the parameters of his print job such as speed, quality and 

according to step 225, the serve r/virtual printer operates as either color or black and white. Once a user or client has 

follows. The server or virtual printer reads data from the 55 finished selecting all of the parameters of his print job from 

database of printer information and uses some sorting or the menu at step 315, the user may then choose to print the 

indexing method to rank the printers according to speed or job. Next, according to step 330, the print job is spooled to 

quality, whichever is required. The topmost rank of printer the server, The server will be capable of containing many 

is passed to the function call or software of the virtual such print jobs from different users and clients on the 

printer/server finding the "appropriate" printer according to 60 network. Once any job is spooled to the server, the server 

step 250. By traversing through the list, starting with the will decide which printer is available to print the job (step 

topmost ranked printer, the server/virtual printer will query 340) using the user's preferences selected from the GUI or 

each printer for availability. command menu. The user's preferences are also sent along 

In another embodiment, the virtual printer/server will with the actual print job to be printed when spooled to the 

access a coordinate mapped list of the physical locations of 65 server. The server will have a map of all available printers 

each printer. The topmost ranked printer according to speed along with the status of each printer, such as busy or paper 

and quality will be indexed with the coordinate (X,, Y,). The out which can be updated in a timely manner. Though not the 
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focus of this invention, the server will also have a mapping 
of the physical location (coordinate map) of each of the 
printers on the network such that when the server decides 
which printer is available to print the job, the server can also 
take into account the physical location of the user and find 
the printer nearest to the user which complies with the print 
job preferences of the user. Once the appropriate printer is 
found, the print job is sent and spooled to that printer (step 
350). 

Since the job has been spooled to the server at step 330 the 
user or client's computer system or station is free to perform 
other tasks and does not have the ongoing print job clogging 
up or bottling up his system. According to step 360, the 
server waits until the print job is completed and is constantly 
checking to see whether or not the print job has been 
completed. This typically entails a control signal from the 
printer specifying that the job sent has already been printed. 
According to step 370 the server is also checking continu- 
ously for a print error message back from the printer. If a 
print error message is returned, then the server selects a 
different printer from the printers that are available. When 
the server selects a different printer, according to step 380, 
the server uses the same preferences that the user or client 
selected at his station for the print job relating to quality, 
speed and color or black and white for example. The 
preferences can all be stored in a user profile or even a print 
job profile for each individual print job. With a user profile, 
the server is capable, for each user or client on the network, 
of storing a default profile of what types of print jobs the user 
or client is most likely to request and how important location 
of print job is to the user. In step 380, it is the server, and not 
the user, that must select a different printer when a print error 
is returned and, once a different printer is selected, waits 
until the print job is complete. Once the print job is 
complete, according to step 390, the server will notify the 
user of the location of the printed job so that the user can 
pick up the printed job. 

FIG. 4 is a diagram of a typical office suite having four 
printers and a multitude of user client stations. 

A network 450 which can be a LAN, WAN or other 
private network or even the Internet, connects together a 
server 460 along with five client stations and four printers. 
FIG. 4 shows the layout of an exemplary office suite 400 
wherein each of the client stations can be analogized to the 
cubicle or office of employees working within that office 
suite. The office suite 400 has four printers: a color laser 
printer 410, a high-end desktop laser printer 412, a color ink 
jet 414 and a low -end printer 416. Also shown in FIG. 4 are 
five client stations — client station A 420, client station B 
422, client station C 424, client station D 426 and client 
station E 428. A server 460 is connected by use of network 
450 to the five client stations and the four printers contained 
within the office suite 400. Color laser printer 410 is capable 
of printing laser quality but color images in high resolution 
with the average color laser printer able to print up to six 
pages per minute (ppm). High-end desktop laser printer 412, 
on the other hand, is, -in the example, only capable of 
printing a black and white image, or in the case of graphics, 
a gray-scale image, but at a high rate of speed such as on 
average 16 ppm. For example, the industry considers cur- 
rently the Hewlett-Packard 5si (a product of Hewlett- 
Packard Corp.) laser printer to be a high-end desktop laser 
printer which has a capability of printing 24 ppm in black 
and white with between 600 dpi and 1200 dpi as the 
resolution or quality of the print image. 

Color ink .jet printer 414 is, in the example, a low-end 
color printer using ink jet technology and is meant primarily 
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for the home user or the small office but is also common 
where, while color capability is required, high -end color 
such as laser color is not required. An example of a color ink 
jet printer such as color ink jet 414, is the Hewlett-Packard 

5 660C (a product of Hewlett-Packard Corp.) color ink jet 
printer which can print at a resolution of 300 dpi in color, but 
also can print in a resolution of 600 dpi in black and white 
its highest quality mode. Further, such ink jet printers have 
the capability of handling a great variety of paper and media 

10 such as transparencies, labels and envelopes in contrast to 
most laser printers which is limited in the media it can print 
on. Finally, the exemplary office suite 400 also has a low-end 
laser printer 416 which in our example are laser printers 
capable of printing around 12 or fewer PPM in black-and- 

15 white. An example of such a low-end laser printer as 
low-end laser printer 416 is the Hewlett-Packard 5ML (a 
product of Hewlett-Packard Corp.) series of printers. 

The printers 410, 412, 414 and 416 shown in exemplary 
office suite 400 may be capable of supporting different 

20 printer "languages" such as Postscript or Printer Control 
Language "PCL" which are control signal protocols which 
inform the printer of where to align its margins, when to 
perform line feeds or page breaks, what fonts to use, what 
size fonts to use and so on. Further, while some printers are 

25 capable of understanding one of the printer languages such 
as either Postscript or PCL but not both, a further print job 
preference may be the printer language which either the 
software/application used in generating the print job. 
The printers shown in exemplary office suite 400 are all 

30 networked printers rather than direct-connect printers. A 
direct-connect printer is not capable of connecting over a 
network connection such as Ethernet and can only be 
connected directly to a port of a computer system. A network 
printer typically has the capability of being both directly 

35 connected to a particular computer and connected over 
network 650. Each of the client stations 420, 422, 424, 426 
and 428 are capable of running applications or software 
which can generate print jobs from documents created 
within the application or software or exported into the 

40 application or software. In one embodiment of the present 
invention, server 460 may simply be a server which queries 
information regularly from all of the printers available and 
also keeps a mapping of the geographical location of the 
printers rather than acting to spool print jobs and calculating 

45 the appropriate printer to send the print job to. 

In this embodiment, client station A 420, client station B 
422, client station C 424, client station D 426 and client 
station E 428 all include operating system or hardware, a 
virtual printer mechanism which appears and acts like an 

50 actual printer to software and applications, but is in fact a 
printer daemon which can query and determine the most 
appropriate printer for a particular print job generated from 
its client station. The virtual printer will query the printer/ 
server and receive status and/or mapping location informa- 

55 tion from the server for all of the printers in the office suite 
400 such that the virtual printer can match the user's 
preferences provided to it with the capabilities as well as 
physical location of printers to find the most appropriate 
printer for the print job. The virtual printer can be invoked 

60 by the user submitting a print command from the software/ 
application generating the print job or from the operating 
system. The virtual printer, when invoked, will bring up a 
menu or GUI dialogue allowing the user to select the 
preferences of the print job such as speed and quality before 

65 the print job is actually processed. Once the user has selected 
the parameters for his print job, the virtual printer performs 
all of the computation and logic necessary, shown in FIGS. 
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2 and 3, and thus, the user and client station are freed to fying him that high-end desktop laser printer 412 is busy and 

perform other tasks. The virtual printer is capable of receiv- ask the user whether or not to wait for his print job to be 

ing error messages from an appropriate printer that it has completed at that printer or, in the alternative, whether to 

found and then changing its choice of appropriate printer by have the virtual printer select another printer instead, 

re-querying the server and re-computing to find the next 5 In another example, assuming that speed is not a primary 

most appropriate printer. preference of the user at client station A 420, then the 

In the first example, a user on client station A 420 dialogue box will also contain a range of image quality 

generates a print job using application or software which which the user may select as preferred. If the user prefers a 

runs on client station A 420. When a print command is detailed graphical image then the next question will be 

invoked from the application/software which generated the 10 whether or not that image will be in black-and-white (or 

print job, through use of the operating system, on client gray-scale) or in color. If a high quality color image is 

station A 420, the virtual printer brings up a dialogue or required then the virtual printer would first find that color 

menu checking for the user's preferences. A menu or dia- laser printer 410 is the most appropriate printer in terms of 

logue box (described below) will appear allowing the user to quality for the job. In case the color laser printer 410 has an 

select between speed and quality and color or black and 15 error or is busy and the user will settle for less image quality 

white. If the user chooses a single preference that the print then the next selection by the virtual printer would be color 

job be printed in the fastest possible manner because of the ink jet 414, which while not having the resolution of color 

great number of pages involved in the print job perhaps then laser printer 410, may have the capability to print at a faster 

the virtual printer will use this requirement and query the rate and also have the capability, unlike color laser printer 

server 460 to find that the highest speed printer available is 2 o 410 to utilize a different paper type, such as a transparency 

the high-end desktop laser printer 412. Since quality is not used in an overhead projector. Thus another preference 

an issue in this particular example, color laser 410 will not which the user at a client station may select is the paper type, 

be selected by the server 460 as the appropriate printer since For certain paper types, laser printers may be wholly inap- 

its page per minute capability is only around six PPM. Once propriate whereas ink jet printers, though perhaps slower 

the virtual printer has queried the server 460 or high-end 2 s than black-and-white and with less detailed resolution than 

desktop laser printer 412 and finds that the high -end desktop color, are still most appropriate because of the medium on 

laser printer 412 is available, then the virtual printer sends which the print job is to be processed, 

the print job over the network 450 to be processed on Server 460 will, according to one embodiment of the 

high -end desktop laser printer 412. If high-end desktop laser present invention, also store/generate a coordinate map list 

printer 412 is full of paper and not busy, then the print job 30 of the physical locations of all printers in the office suite 400 

will be processed on high-end desktop laser printer 412. as well as the physical locations of each of the client stations 

Once the print job is completed on high-end desktop laser A through £ such that in the case of two printers complying 

printer 412, high-end desktop laser printer 412 will send a with the user's preferences, the printer nearest in physical 

control signal back to the virtual printer on client station A location to the user at his client station can be selected. The 

420 informing it that the job is completed. The virtual printer 35 coordinate mapping may select a corner of the office as an 

then displays a message using the same GUI as the prefer- origin and grid the entire office so that each station or printer 

ences menu or different GUI notifying the user of client has unique coordinates. Thus, if a user at client station £428 

station A 420 that the print job has been completed and can submits a print job requesting merely a color image without 

also notify the user of the physical location of high-end regard to its specific quality then either color laser printer 

desktop laser printer 412 such that he may go pick up the 40 410 or color ink jet 414 may fit this preference. However, by 

print job. If however, after submitting the print job by the using the location mapping on server 460, the virtual printer/ 

virtual printer, the high -end desktop laser printer was out of server may compute that, based on the distance of client 

paper and returned an error message to client station A 420 station E 428 relative to color laser printer 410 and color ink 

informing it that it is out of paper, then the virtual printer on jet 414, that color ink jet 414 is the printer closest in physical 

client station A 420 would again query the server or other- 45 location to the user at client station E 428. Therefore, the 

wise compute to find the next available highest speed printer virtual printer, upon determining that color ink jet 414 is in 

connected to network 450. Since quality is not a preference fact the closest printer will select color ink jet 414 as the 

of the user, a black-and-white image is assumed and since appropriate printer and send the job to color ink jet 414 for 

low-end laser printer 416 has a greater ppm capability than processing. Upon completion of the job, the user at client 

either the color ink jet 414 or the color laser printer 410, 50 station E 428 will find that his print job was successfully 

which are both capable of black and white but perhaps at completed in a location close to him such that he does not 

lower speed, the virtual printer on client station A 420 will have to travel far to pick up his print job. Without this 

select low-end laser printer 416 as its next choice of appro- functionality, and in the traditional case of networked printer 

priate printer. solutions, the user at client station E 428 must select which 

Again if low-end laser printer 416 is available and not 55 printer the print job is sent to. If the user at client station E 

busy, the print job will be resent to low-end laser printer 416 428 is unaware of the distance at which color laser printer 

without requiring any action/prompting from the user of 410 is located and the fact that color ink jet 414 is also 

client station A 420. Likewise, if high-end desktop laser capable of producing the print image for the job that he has 

printer 412 upon initially receiving a request from the virtual sent, then the user at client station E 428 may unwittingly 

printer to process the print job on client station A 420 was 60 select the color laser printer 410 which is farther in location, 

busy processing a print job from client station D 426 then a Thus, in this embodiment of the present invention, the user 

busy signal is returned by the high -end desktop laser printer does not need to know or determine where the printers are 

412 over network 450 to client station A 420 such that the located, what their capabilities are, or which one is busy or 

virtual printer on client station A 420 can select another does not have an error and can successfully complete the 

printer. Further, in the circumstance where high-end desktop 65 print job — the user is relieved of all such burdens, 

laser printer 412 returns a busy signal to client station A 420, FIG. 5 is a logical diagram of components of an embodi- 

the user may be notified with a further dialogue box noti- ment of the present invention. 
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A client station 600 is a computer system or other elec- 
tronic device capable of producing printed output such as a 
PDA, An operating system 630 is the underlying platform 
which runs the software and can, in some cases, manage 
hardware within the system and peripherals connected to the 5 
system. A software 635 is the software generating a print job 
such as Microsoft Word™ (a product of Microsoft Corp.) 
which produces a print job such as a letter or report that the 
user wants printed. The software 635 runs over the operating 
system 630 and receives data from the operating system in Q 
connection with a virtual printer 610 so that the virtual 
printer 610 is transparent to software 635. Virtual printer 610 
is a virtual device recognized by the operating system to be 
the printer device, but is in fact, only a print daemon which 
interfaces with network 650 through network interface 620. 
Virtual printer 610 is software, hardware, firmware or a 
combination thereof which is pre-programmed to commu- 
nicate with operating system 630, network 650 and printers 
or servers running on network 650 as well as software 635. 

As mentioned earlier, network 650 may be a LAN, WAN, 2 q 
wireless network or the network of networks referred to as 
the Internet. As shown in FIG. 5, the virtual printer 610 can 
be part of or a separate function call invoked from operating 
system 630 and invoked/communicating to software 635 
which generates the print job. A user interface 640 can be a 25 
function of the operating system 630 or software 635 which 
"pops-up" on a display or other output device allowing the 
user of client station 600 to select the print job preferences. 

The software 635 running under operating system 630 
generates a print job. When the user of client station 600 30 
activates the print command from software 635, the oper- 
ating system 630 and/or the software 635 will generate the 
user interface 640 so that the user can select the preferences 
of the print job such as quality and speed. The user interface 
640 returns preferences to virtual printer 610 once the user 35 
has selected them. In one embodiment of the present 
invention, virtual printer 610 communicates with server 680 
over network 650 using network interface 620, which is a 
modem and/or interconnect combined with communicating 
software or protocol managers. Virtual printer 610 inquires 40 
of server 680 the status of the printers on the network, such 
as actual printer 660 and actual printer 670 as to whether 
they are busy or available. Virtual printer 610 also queries 
server 680 for a mapping of the physical location of actual 
printers 660 and 670 and computes which is the closest to 45 
client station 600. Virtual printer 610 receives other data, 
from the server 680 or a database in client 600, such as the 
capabilities of the printers so that the virtual printer can find 
the most appropriate printer, one that complies with the 
user's print job preferences. Virtual printer 610 may be 50 
implemented as software, hardware, firmware or a combi- 
nation thereof. 

Once virtualprinter 610 has found an appropriate printer, 
virtual printer 610 sends the print job to that printer. If the 
print job is printed successfully, a signal will be returned 55 
over network 650 by that printer indicating which printer the 
job was printed on to virtual printer 610. Virtual printer 610, 
through use of user interface 640 or a new user interface 
notifies the user of the location of the print job using the 
mapping obtained from server 680. 50 

If, however, an error signal indicating a busy printer is 
received, then the virtual printer acting through operating 
system 630 and/or software 635 will bring up another user 
interface or use the user interface 640 to allow the user the 
choice of waiting or asking the virtual printer to find an 65 
available printer that is not busy. If the user wants the job 
printed immediately and does not want to wait for the 



selected appropriate printer to finish its previous job, virtual 
printer 610 will once again query the server and determine 
an other appropriate printer. 

Rather than a busy signal, if the printer returns an error 
signal such as "out of paper", the virtual printer will locate 
another appropriate printer and re-send the job without any 
prompting required from the user. 

In another embodiment, the virtual printer 610 forwards 
the print job as well as the user's preferences to server 680. 
The server 680 performs all the computation and logic to 
find the most appropriate printer for the job and interacts 
with virtual printer 610 and client station 600 only to inform 
the user of the location of the print job or to ask the user 
whether the user wants to wait or wants the server to find 
another printer capable of printing the print job. By spooling 
the print job to server 680, client station 600 and operating 
system 630 are relieved of the burden on resources of 
managing a print job and of computing which printer is the 
most appropriate printer. Once server 680 has determined 
the appropriate printer (FIG. 5 shows actual printers 660 and 
670, but more are possible), the print job is spooled from 
server 680 to that printer. When the print job is complete, the 
server informs the user of client station 600 through network 
650, network interface 620 and user interface 640. 

Many alternate embodiments of the present invention are 
possible, depending upon the needs and requirements of the 
machine to be administered, and the embodiment described 
above is merely an embodiment. 

While the present invention has been particularly 
described with reference to the various figures, it should be 
understood that the figures are for illustration only and 
should not be taken as limiting the scope of the invention. 
Many changes and modifications may be made to the 
invention, by one having ordinary skill in the art, without 
departing from the spirit and scope of the invention. 

What is claimed is: 

1. In a network having a client which generates a print job, 
a printing system comprising: 

a virtual printer coupled to said client, said virtual printer 
configured to determine which printer of a plurality of 
printers on the network complies with print job 
preferences, said virtual printer receiving said prefer- 
ences of said print job from said client, wherein said 
preferences include at least one of print image quality, 
speed of said print job, color/black-and-white image, 
paper type and paper size; 

a first printer coupled to said virtual printer and to said 
network, wherein said virtual printer determines that 
said first printer complies with said preferences, said 
virtual printer automatically forwarding said print job 
to said first printer, after automatically forwarding said 
print job to said first printer, said virtual printer receives 
a signal from said first printer indicating that said print 
job cannot be completed, said virtual printer terminat- 
ing said print job on said first printer, said virtual printer 
determining that a second printer at least partially 
complies with said preferences, said virtual printer 
automatically forwarding said print job to said second 
printer, and said virtual printer notifies said client of a 
physical location of said completed print job. 

2. A printing system according to claim 1 further com- 
prising a database coupled to said virtual printer cataloging 
the capabilities of printers on said network. 

3. A printing system according to claim 1 further com- 
prising a server coupled to said network and storing a 
database cataloging the capabilities of printers on said 
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network, said server coupled to said virtual printer to enable 
said virtual printer to access said database. 

4. A printing system according to claim 2 wherein said 
database catalogs a user profile in which user-specific pref- 
erences are stored. 5 

5. A printing system according to claim 1 wherein said 
preferences include the distance from and location of said 
actual printer in relation to said client. 

6. A printing system according to claim 1 wherein said 
preferences include color images and black-and-white 10 
images of said print job. 

7. A printing system according to claim 1 wherein said 
signal includes a printer busy signal. 

8. A printing system according to claim 7 further com- 
prising a dialog coupled to said client to enable a user to 15 
select continuing processing of said print job on said first 
printer upon said printer busy signal being cleared rather 
than processing said print job on said second printer. 

9. A printing system according to claim 1 wherein said 
signal includes an out-of-paper signal. 20 

10. In a network connecting a plurality of clients with a 
server, said clients generating print jobs, a printing system 
comprising: 

a virtual printer coupled to each client, said virtual printer 
configured to determine which printer of a plurality of 25 
printers on the network complies with print job 
preferences, said virtual printer receiving preferences 
of a print job generated by the client to which the 
virtual printer is coupled, said virtual printer commu- 
nicating said preferences to said server and transferring 30 
said print job generated by the client to said server 
wherein said preferences include at least one of print 
image quality, speed of said print job, color/black-and- 
white image, paper type and paper size; and 

a first printer coupled to said network and to said server, 35 
wherein when said virtual printer determines that said 
first printer complies with said preferences, said virtual 
printer automatically forwards said print job to said first 
printer, wherein after said server receives a signal from 
said first printer indicating that said print job cannot be 40 
completed, said virtual printer terminating said print 
job on said first printer, said virtual printer determining 
that a second printer complies at least partially with 
said preferences, said virtual printer automatically for- 
wards said print job to said second printer, and said 45 
virtual printer notifies said client of a physical location 
of said completed print job. 

11. A printing system according to claim 10 further 
comprising a database stored and updated on said server, 
said database cataloging the capabilities of printers on said 50 
network. 

12. A printing system according to claim 10 further 
comprising a database stored and updated on said server, ' 
said database cataloging the status of printers on said 
network. 55 

13. A printing system according to claim 11 wherein said 
database catalogs user profiles in which user-specific pref- 
erences are stored. 
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14. A printing system according to claim 10 further 
comprising a database stored and updated on said server, 
said database maintaining a location mapping of printer on 
said network. 

15. A printing system according to claim 10 wherein said 
preferences include the distance and location of said first 
printer in relation to said client generating said print job. 

16. A printing system according to claim 10 wherein said 
signal includes printer busy signal. 

17. A printing system according to claim 10 wherein said 
signal includes an out-of-paper signal. 

18. A printing system according to claim 16 further 
comprising a dialog coupled to said client to enable a user 
to select continuing processing of said print job on said first 
printer upon said printer busy signal being cleared rather 
than processing said print job on said second printer. 

19. A method of managing a print job in a network having 
a plurality of printers, said method comprising the steps of: 

checking preferences of a user regarding said print job; 

invoking a virtual printer to determine a first printer from 
the plurality of printers that complies with said prefer- 
ences; 

automatically sending said print job to said first printer; 

notifying said user of the physical location of said first 
printer and notifying said user that said print job has 
been completed, upon said first printer successfully 
completing said print job, said steps of checking, 
determining and sending are repeated for a second 
printer if said second printer complies at least partially 
with said preferences, and if the previously determined 
first printer cannot complete said print job; and 

wherein said preferences include one of print image 
quality, speed of said print job, color/black-and-white 
image, paper type and paper size. 

20. A method of managing a print job in a network 
environment having a plurality of printers and a server, said 
method comprising the steps of: 

checking preferences of a user regarding said print job; 

spooling said print job to said server; 

invoking a virtual printer to determine a first printer from 
said plurality of printers that complies with said pref- 
erences; 

automatically sending said print job to said first printer; 

notifying said user of the physical location of said first 
printer and notifying said user that said print job has 
been completed, upon said first printer successfully 
completing said print job, said steps of checking, 
spooling, and determining are repeated for a second 
printer if said second printer complies at least partially 
with said preferences, and if the previously determined 
first printer cannot complete said print job; and 

wherein said preferences include one of print image 
quality, speed of said print job, color/black-and-white 
image, paper type and paper size. 
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